//给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。
//输入描述
//第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。随后的输入为需要计算总和的区间下标：a，b （b > = a），直至文件结束。
//输出描述
//输出每个指定区间内元素的总和。
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n = 0;
	cin >> n;
	vector<int> v(n);
	int presum = 0;
	vector<int> prefix(n);
	for(int i = 0; i < n; i++)
	{
		cin >> v[i];
		presum += v[i];
		prefix[i] = presum;
	}
	int begin,end;
	while(cin >> begin >> end)
	{
		int sum;
		if(begin == 0) sum =prefix[end];
		else sum = prefix[end] - prefix[begin-1];
		cout << sum <<'\n';
	}
	return 0;
}
